Efficient Spectral-Galerkin Method II. Direct Solvers of Second- and Fourth-Order Equations Using Chebyshev Polynomials
نویسنده
چکیده
Efficient direct solvers based on the Chebyshev-Galerkin methods for second and fourth order equations are presented. They are based on appropriate base functions for the Galerkin formulation which lead to discrete systems with special structured matrices which can be efficiently inverted. Numerical results indicate that the direct solvers presented in this paper are significantly more accurate and efficient than that based on the Chebyshev-tau method.
منابع مشابه
Efficient Spectral-Galerkin Method I. Direct Solvers of Second- and Fourth-Order Equations Using Legendre Polynomials
We present some efficient algorithms based on the Legendre-Galerkin approximations for the direct solution of the second and fourth order elliptic equations. The key to the efficiency of our algorithms is to construct appropriate base functions, which lead to systems with sparse matrices for the discrete variational formulations. The complexities of the algorithms are a small multiple of N oper...
متن کاملA spectral method based on the second kind Chebyshev polynomials for solving a class of fractional optimal control problems
In this paper, we consider the second-kind Chebyshev polynomials (SKCPs) for the numerical solution of the fractional optimal control problems (FOCPs). Firstly, an introduction of the fractional calculus and properties of the shifted SKCPs are given and then operational matrix of fractional integration is introduced. Next, these properties are used together with the Legendre-Gauss quadrature fo...
متن کاملShifted Chebyshev Approach for the Solution of Delay Fredholm and Volterra Integro-Differential Equations via Perturbed Galerkin Method
The main idea proposed in this paper is the perturbed shifted Chebyshev Galerkin method for the solutions of delay Fredholm and Volterra integrodifferential equations. The application of the proposed method is also extended to the solutions of integro-differential difference equations. The method is validated using some selected problems from the literature. In all the problems that are considered...
متن کاملEfficient Spectral-Galerkin Methods III: Polar and Cylindrical Geometries
We present in this paper several extremely efficient and accurate spectral-Galerkin methods for secondand fourth-order equations in polar and cylindrical geometries. These methods are based on appropriate variational formulations which incorporate naturally the pole condition(s). In particular, the computational complexities of the Chebyshev–Galerkin method in a disk and the Chebyshev–Legendre–...
متن کاملChebyshev Spectral Collocation Method for Computing Numerical Solution of Telegraph Equation
In this paper, the Chebyshev spectral collocation method(CSCM) for one-dimensional linear hyperbolic telegraph equation is presented. Chebyshev spectral collocation method have become very useful in providing highly accurate solutions to partial differential equations. A straightforward implementation of these methods involves the use of spectral differentiation matrices. Firstly, we transform ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Scientific Computing
دوره 16 شماره
صفحات -
تاریخ انتشار 1995